Convergence Analysis of V-Cycle Multigrid Methods for Anisotropic Elliptic Equations
نویسندگان
چکیده
Fast multigrid solvers are considered for the linear systems arising from the bilinear finite element discretizations of second order elliptic equations with anisotropic diffusion. Optimal convergence of Vcycle multigrid method in the semi-coarsening case and nearly optimal convergence of V-cycle multigrid method with line smoothing in the uniformly coarsening case are established using the XZ identity. Since the “regularity assumption” is not used in the analysis, the result can be extended to general domains consisting of rectangles.
منابع مشابه
The Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabo...
متن کاملUniform Convergence of the Multigrid V -cycle on Graded Meshes
We prove the uniform convergence of the multigrid V -cycle on graded meshes for corner-like singularities of elliptic equations on a bounded domain Ω ⊂ IR. In particular, using some weighted Sobolev space K a (Ω) and the method of subspace corrections with the elliptic projection decomposition estimate on K a (Ω), we show that the multigrid V -cycle converges uniformly for piecewise linear func...
متن کاملNew Nonlinear Multigrid Analysis
SUMMARY The nonlinear multigrid is an eecient algorithm for solving the system of nonlinear equations arising from the numerical discretization of nonlinear elliptic boundary problems 7],,9]. In this paper, we present a new nonlinear multigrid analysis as an extension of the linear multigrid theory presented by Bramble, et al. in 5], 6], and 17]. In particular, we prove the convergence of the n...
متن کاملV-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes
In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial differential equations on polytopal meshes. Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non nested and is obtained based o...
متن کاملConvergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems
The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.
متن کامل